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1 Introduction 

Polynomial functions play a fundamental role in mathematics. While they 
are usually defined on Euclidean spaces, linear and even quadratic maps are 
commonly considered for more general spaces, for example for abelian groups. 
This observation leads to a natural question: on which spaces can one define 
polynomial functions, and which structure is required for that? Certain hints 
pointing to a possible answer can be extracted from the theory of difference 
schemes on cubic lattices. For example, a continuous function is linear, if its 
forward second difference derivative at any point xq vanishes, i.e. f(xo + x\ + 
X2) — f {xq+ x\) — f (xq + X2) + f {xq) = for any x\ and x-i- Similarly, quadratic 
functions are characterized by the identity f{xQ+xi+X2+xz) — f(xQ+xi+X2) — 

f(xo + X 1 +X 3 )-f(xo + X2 + X3) + f(xo + X 1 ) + f(xo + X 2 ) + f(xo + X3)-f(x ) = 0. 

It should be clear now how to generalize this to higher degrees: 

Theorem 1.1 A continuous function f : M. d —> R is polynomial of degree 
less than n if and only if ^ cr ( — l)' CT '/(x CT ) = for any xq, x\, . . . , x n 6 M d . 
Here the summation is over all a = (a±, . . . cj n +i) £ {0, l} n , |<r| = J2i a i an d 

X a = X + Y,i °~iX'i ■ 
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Note that a are nothing more than the vertices of the standard n-cube [0, l] n 
and x a are their images under an affine map <p : [0, l] n -» R d . Alternatively, if 
we replace the cube [0, l] n by [—1, 1]™, we get the following characterization of 
polynomial functions: 

^2 Cl • ■ ■ Vnf(x<r) = 0, 
a 

where a = (ai,...a n ) £ { — 1,1}" and x„ = xq + ^2 i aiXi. This formula 
corresponds to vanishing of n-th central difference derivatives of / at xq . 

Both formulas have the same meaning: the function is polynomial of degree less 
than n, if the alternating sum of its values on the vertices of every affine (pos- 
sibly degenerate) n-cube in M, d vanishes. Therefore, one may expect that given 
a set X n of "n-cubes" in a space W , we may define a notion of a polynomial 
function W — ► R. What are such n-cubes and how should they be related for 
different n? An appropriate object is well-known in topology under the name 
of a cubic complex. 

While cubic complexes were used in topology for decades, their relation to 
polynomials became apparent only recently in the framework of finite type 
invariants. It turns out that cubic complexes underlie so many properties of 
finite type invariants, that one may ascribe them to basic notions of the theory. 
Probably M. Goussarov was one of the first to notice this relation and realize its 
importance in full generality; the second author learned this idea from him in 
1996. This relation was also noticed and discussed in an interesting unpublished 
preprint [5]. In this paper we begin the exposition of the theory of finite type 
invariants from the "cubic" point of view. Finite type invariants of knots and 
homology 3-spheres fit perfectly into this conception. 

Acknowledgements The first author is partially supported by grants E00- 
1.0-2.11, RFBR-02-01-01-013, and UR.04.01.033. The second author is partially 
supported by the Israeli Science Foundation, grant 86/01. The final version of 
the paper was written when both authors visited the Max-Planck-Institut fur 
Mathematik in Bonn. 

2 Cubic complexes 
2.1 Semicubic complexes 

Simplicial complexes, i.e., unions of simplices in W 1 , are widely used in topol- 
ogy. While somewhat less intuitively clear, a notion of a semisimplicial complex 
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(see [14]) is used in situations when the number of simplices is infinite, espe- 
cially locally. Semicubic complexes are similar to semisimplicial ones. The only 
difference is that instead of simplices we take cubes. 

Definition 2.1 A semicubic complex X is a sequence of arbitrary sets and 
maps . . . =>■ X n =>■ X n _i . . . Xq . Here each arrow X n X n ^\ stands for 
2n maps df : X n — > X n -\, 1 < i < n, e = rb, called the boundary operators. 
The boundary operators are required to commute after reordering: if i > j, 
then d^d^ 2 = d^^dj 1 . Elements of X n are called n-dimensional cubes, the 



pair of the opposite faces of x € X n . One can consider also a semicubic complex 
X as a semicubic structure on the set Xq. 

The above relations between maps mimic the usual identities for the standard 
cube I n = {(si,... , x n ) £ W 1 : - 1 < Xi < 1} with vertices (±1,±1,... ,±1). 
Each time when we take an (n — l)-face, we identify it with the standard cube of 
dimension n — 1 by renumbering the coordinate axes monotonicaly. See Fig. 1 . 



It follows from the commutation relations that any superposition of n bound- 
ary operators taking X n to Xq coincides with a monotone superposition d^d^ 2 
. . . d n n (or with a superposition d^d^"^ 1 . . . d^ 1 , whichever you like). There- 
fore, any cube x € X n has 2 n O-dimensional vertices, if we count them with 
multiplicities. The set of all vertices is naturally partitioned into two groups: 
we set a vertex d^d^ 2 ■ ■ ■ <9^ n to be positive if £162 • • • £n is +, and negative 
otherwise. 

By a map of a semicubic complex X to a semicubic complex Y we mean 
a sequence V> = {tp n } of maps ifj n : X n — > Y n ,0 < n < 00, such that they 
commute with the boundary operators, i.e., dfip n = ip n _idf for all n > i > 1 
and e = ± . 

Evidently, semicubic complexes and maps between them form a category. 
Geometry & Topology Monographs, Volume 4 (2002) 
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2.2 Incidence complexes 

To exclude the ordering of boundary operators (which is intrinsic to semicubic 
complexes but often is inessential), we define cubic complexes in more general 
terms of incidence relations. 

Let A, B be an ordered pair of arbitrary sets. By an incidence relation between 
A and B we mean any subset R of A x B . If (a, b) G R for some a G A, b G B , 
then we write a >- b. The same notation A >- B will be used for indicating 
that A, B are equipped with a fixed incidence relation. 

Definition 2.2 An incidence complex X is a sequence • • • >- X n >- A n _i >~ 
. . . >- Xq of arbitrary sets and incidence relations between neighboring sets. 
Elements of X n are called n- dimensional cells. A cell c m G X m is a face 
of a cell c n G A n ,0 < m < n, if there exist cells c n _i,... ,c m+ i such that 

By a map ip: X ^ X' between two incidence complexes we mean a sequence 
of maps ip n : X n — > X' n such that c m G X m is a face of c n G X n implies 
V>m(cm) e is a face of Vn(c„) G X' n . 

Example 2.3 The standard cube I n and all its faces form an incidence com- 
plex I n in an evident manner. Obviously, each face I m of I n is a cube such 
that the inclusion I m C I n induces an inclusion of the corresponding incidence 
complexes. 

Definition 2.4 Let X be an incidence complex. Then any map (p: I n — > X 

(considered as a map between incidence complexes) is called a cubic chart for 
X. 

Evidently, for any face I m of I n ,0 < m < n, the restriction (p\jm, of any cubic 
chart (p: I n — > X is also a cubic chart. 

Definition 2.5 An incidence complex X equipped with a set $ of cubic charts 
for X is called cubic if the following holds: 

(1) For any cube x G X n there is at least one chart (p: I n — > A in $ such 
that (p n {I n ) = x. We will say that covers x. 

(2) The restriction of any cubic chart Cp : I n — > A in $ onto any face sub- 
complex I m of 7 n belongs to <I> . 

(3) For any two charts (p\ : I n — > A in $ , (p2- I n ^ X which cover the same 
cube x G A n there exists a combinatorial isomorphism (called a transient 
map) V>: 7 n — > 7 n such that = ^V'- 
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2.3 Oriented cubic complexes 

Of course, oriented cubic complexes are composed from oriented cubes, but our 
definition of orientation of a cube drastically differs from the usual one. 

Definition 2.6 An orientation of a cube is an orientation of all its edges such 
that all the parallel edges of the cube are oriented coherently. It means that if 
two edges are related by a parallel translation, then so are their orientations. 



To any vertex v of an oriented n -dimensional cube one can assign a sign + 
or — , depending on the number of edges outgoing of v : + if it is even, and 
— if odd. Also, every pair of opposite (n — 1) -dimensional faces of the cube 
consists of a negative and a positive face. We distinguish them by the behaviour 
of orthogonal edges: an (n— 1) -dimensional face is negative if all the orthogonal 
edges go out of its vertices. If all the orthogonal edges are incoming, then the 
face is positive. 

Note that the standard cube I n is equipped with the canonical orientation 
induced by the orientations of the coordinate axes. See Fig. 2 for the signs of 
its vertices. 
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Figure 2: The signs of vertices. They will be used for taking alternative sums. 



Remark 2.7 Obviously, any orientation-preserving isomorphism I n — ► I 11 pre- 
serves the signs of vertices and (n — 1) -dimensional faces, and keeps fixed the 
source vertex (having only outgoing edges) as well as the sink vertex (having 
only incoming ones). 

Definition 2.8 A cubic incidence complex X is oriented, if every two its charts 
covering the same n-cube are related by an orientation-preserving transient map 

Jn > jn 
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It follows from Remark 2.7 that if a cubic incidence complex X is oriented, then 
all vertices and (n — 1) -dimensional faces of any cube x £ X n have correctly 
defined signs. Of course, if x has less than 2™ vertices, then some of them 
have several signs. Source and sink vertices of x are also defined, as well as its 
positive and negative faces. 

We say that a map V> : X — > X' between two oriented cubic incidence complexes 
is orientation-preserving, if for any cube x £ X n of X there exist cubic charts 
(p : I n — > X of X and (p 1 : 7 ra — > X' of X' and an orientation-preserving map 
$ : I n — > I n such that </? covers x and ^ = <^V' . Of course, oriented cubic 
complexes and orientation-preserving maps form a category. 

Remark 2.9 Any semicubic complex Y determines an oriented cubic complex 
X : we simply forget about ordering of the boundary operators, preserving the 
information on positive and negative (n — 1) -dimensional faces. Vice versa, any 
oriented cubic complex X determines a semicubic complex Y as follows. The 
set Y n consists of all cubic maps I n — > X which are related to cubic charts of 
X by orientation-preserving transient maps. The boundary operators df are 
defined by taking restrictions onto positive and negative i-th faces of I n . Both 
constructions are functorial. 

Example 2.10 Let W be a topological space. Then singular cubes in W , i.e., 
continuous maps /: [—1, l] n — > W of standard cubes into W, can be organized 
into a semicubic complex as well as into an oriented cubic complex X = X(W) 
in an evident way: X n is the set of all singular cubes of dimension n, and 
the boundary operators, respectively, incidence relations are given by taking 
restrictions onto the faces. 

Other examples are discussed in Section 4. As we have seen in Remark 2.9, 
semicubic complexes and oriented cubic incidence complexes are related very 
closely. Further on we will use the semicubic complexes, but occasionally return 
to oriented ones. For brevity, in both cases we will call them "cubic complexes" . 

2.4 Cubes vs simplices 

Cubes enjoy all good properties of simplices and have the following advantages: 

(1) Each face of a cube has the opposite face; 

(2) Two cubes with a common face can be glued together into a new cube 
(well, parallelepiped, but it does not matter); 

Geometry & Topology Monographs, Volume 4 (2002) 



Cubic complexes and finite type invariants 



221 



(3) The direct product of two cubes of dimensions m and n is a cube of 
dimension m + n. 

The above properties of cubes may be included as axioms. We will say that a 
cubic complex is good, if 

(1) For each n and i,l < i < n, there is an involution Jj : X n — > X n , such 
that djJi = Ji-\dj for j < i, djJi = Jidj for j > i, and dfJi = d^ £ ; 

(2) For each x,y G A ra with df(x) = d~(y) there is x o y G A ra such that 
<9+ (x o y) = df(y) and cT(x o y) = 9^(x) ; 

(3) For each x <G X n , y G X m with <9-f . . . <9~ (x) = 9f there is 

G X n+m such that <9f . . . d~ (xy) = y and d~ +1 . . . d~ +m (xy) = x. 

These axioms guarantee a rich algebraic structure (duality, composition, and 
product) on good cubic complexes. One can easily show that any cubic com- 
plex can be embedded into a good cubic complex. However, in all interesting 
examples which we presently know the cubic complexes are good. Note that 
axioms 2 and 3 descend to the level of oriented cubic complexes. 

Another important advantage of cubes over simplices, as we will see below, is 
that they turn out to be extremely useful for a study of polynomial functions. 

3 Finite type functions and n-equivalence 
3.1 Functions on vertices 

Just as for semisimplicial complexes, for a semicubic complex X one may con- 
sider n-chains C n (X), i.e., linear combinations of n-cubes with, say, rational 
coefficients. Any function / on X n extends to a function on n-chains C n (X) 
by linearity. The boundary operators df : X n — > X n __\ , picked with an appro- 
priate signs, may be combined into a differential ^-) % (Pt ~ on cria i ns - 
This differential brings us to homology groups. 

Having in mind a study of polynomial functions we, however, choose the signs 
differently. Namely, we define the operator d: C n (X) — > C ra _i(A > ) by 



This operator does not satisfy d 2 = 0; of a special interest for us will be 0- 
chains d n (x), for any x G X n . The chain d n {x) contains all 2 n vertices of the 
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ra-cube x with signs shown in Fig. 2: 

d n {x)= e 1 ...e n d E 1 1 d £ 2 2 ...d e n "(x). 

Remark 3.1 Note that the sum - Yli(®t ~ ®7) does not depend on the order 
of the summands. It means that d is determined for any oriented cubic complex. 

3.2 Polynomials in W 1 

Let us start with the following simple example. 

Let X n consist of all affine maps ip: I n — > M. d and the boundary operators 
df assign to each ip its restrictions to the faces {xj = ±1}. Then Xq can 
be identified with R d . We would like to interpret polynomiality of functions 
/ : M, d — > R in terms of their values on d n (x) , x G X n . In these terms Theorem 
1.1 may be restated as follows: 

Theorem 3.2 A continuous function f : M. d — > M. is polynomial of degree less 
than n, if and only if f(d n (x)) = for all x € X n . 

Recall that the cubes may be highly degenerate: to obtain a polynomial de- 
pendence on i-th coordinate, we consider affine maps with the image of I n 
contained in a line parallel to the i-th coordinate axis. 

3.3 Finite type functions 

The example above motivates the following definition, which works for both 
semicubic and oriented cubic complexes. 

Definition 3.3 Let X be a cubic complex, and A an abelian group. A func- 
tion / : Xq — > A is of finite type of degree less than n, if for all x G X n we have 

f(d n (x)) = o. 

Remark 3.4 This definition looks more familiar in terms of the dual cochain 
complex C*(X) of linear functions on C*(X) with the coboundary operator 
df{x) = f(dx) dual to d: a function / G C°(X) is of degree less than n if 
d n (f) = 0. 
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Note that the cubic complex U whose ra-cubes are affine functions / : I n — > R 
has the following interesting property: any finite type function on Uq is a poly- 
nomial. This observation explains why in many respects finite type functions 
behave analogously to polynomials [2]. 

Given a function / : X n — > A on ra-cubes, sometimes one may extend it to 
all the cubes of dimension < n, including vertices, by the following descending 
method (first described in different terms by Vassiliev [20] for a cubic complex 
of knots). By a jump through an n-cube x € X n we mean the transition from 
an (n — l)-face of x to the opposite one. The value c = f(x) is the price of 
the jump. We add c, if we jump from a negative face to the opposite one, and 
subtract c, if the jump is from a positive face to the opposite negative one. See 
Fig. 3. 




c = b-a 



Figure 3: Jumping in positive direction we gain c, jumping back we loose c. 



Theorem 3.5 A function f : X n — > A extends to X n —i if and only if the 
algebraic sum of the prices of any cyclic sequence of jumps is zero. 

Proof Call two (n — 1) -cubes parallel, if one can pass from one to the other by 
jumps. In each equivalence class we choose a representative r, assign a variable, 
say, y to it, and set f(r) = y. Then we calculate the value of / for any other 
cube from the same equivalence class by paying ±f(x) for jumping across any 
cube x € X n . It is clear that we get a correctly defined function on X n -i if 
and only if the above cyclic condition holds, see Fig. 4. □ 

One can look at the descending process as follows. To construct a function of 
degree n, we start with the zero function X n+ i — > A and try to descend it 
successively to functions on X n , X n ^i, . . . ,Xq. At each step we create a lot of 
new variables, and at each next step subject them to some linear homogeneous 
restrictions. If the system has a nonempty solution space, then we can descend 
further. 
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y= x+c,+c 2 -c 3 + +c k 



Figure 4: Prices of jumps and the cyclic condition 



Remark 3.6 The number of equations at each step can be infinite. Sometimes 
it can be made finite by the following two tricks. First, it suffices to consider 
only basic cycles, which generate all cyclic sequences of n-cubes. Second, if 
one cyclic sequences of n-cubes consists of some faces of a cyclic sequence of 
(n + 1) -cubes, then the sequence of the opposite faces is also cyclic and has 
the same sum of jumps. Therefore, it suffices to consider only one of these two 
chains. 

The question when the solution space is always nonempty (i.e., when the de- 
scending process gives us nontrivial invariants) is usually very hard. For the 
case of real- valued finite type invariants of knots (see the next section), when 
the number of variables and equations at each step can be made finite, the 
affirmative answer follows from the Kontsevich theorem [16]. For the case of 
finite type invariants of homology spheres the number of variables is infinite, 
which makes this case especially difficult. See [7], where the authors managed 
to get rid off all but finitely many variables by borrowing additional relations 
from the lower levels. 

3.4 N-equivalence and chord diagrams 

For any cubic complex one may define a useful notion of n-equivalence: 

Definition 3.7 Let X be a cubic complex. Elements x,y € X^ are n- 

equivalent, if there exists an (n + k + l)-chain z G C n +k+i(X) , such that 
d n+l (z) = y — x. We denote x ~ y. 

n 

Remark 3.8 Our definition is somewhat different from the one used by 
M. Goussarov for links and 3-manifolds. He defines the notion of n-equivalence 
only on Xq and uses a certain additional geometrical structure present in these 
cubic complexes. Roughly speaking, his relation is generated by (n + 1) -cubes 
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z with d n+1 (z) = (— l) n+1 (y — x) , but only of a special type, namely such that 
. . . d*, i{z) = y and d^ 1 . . . d^^(z) = x otherwise. In other words, all the 
vertices of z should coincide with an 0-cube x, except the unique sink vertex 
y . One may show that x and y are n-equivalent in a sense of Goussarov, if and 
only if there exist two (n + 1) -cubes z x and z y all vertices of which coincide, 
except for the sink vertex, which is x for z x and y for z y . 

While a priori Goussarov's definition is finer, these definitions are equivalent 
for knots; also, if the theorems announced in [10, 11] are taken in the account, 
these definitions should coincide for string links and homology cylinders. 

It is easy to see that: 

Lemma 3.9 n-equivalence is an equivalence relation. 

Remark 3.10 Given a product on the set Xq, often the classes of n-equival- 
ence form a group. See [9, 10, 11] for groups of knots, string links, and homology 
spheres. 

If a cubic complex has more than one class of -equivalence, one may also 
consider a restriction of the theory of finite type functions to some fixed class 
of 0-equivalence. There exists also a more general theory of partially defined 
finite type invariants, see [10]. 

The following simple theorem shows that functions of degree < n are constant 
on classes of n-equivalence: 

Theorem 3.11 Let X be a cubic complex , A an abelian group, and let 
f : Xq — > A be a function of degree < n. Then for any x,y G Xq such that 
x ~ y we have f(x) = f(y) . 

n 

Proof By the definition of n-equivalence, there exists an (n+ l)-chain z such 
that d n+l {z) = y - x . But / is of degree < n, hence ){d n+1 {z)) = 0. It 
remains to notice that f(x) — f(y) = f(x — y) = f{d n+1 (z)). □ 

Remark 3.12 The opposite is not true: in general functions of finite type do 
not distinguish classes of n-equivalence, i.e., the equality f(x) = f(y) for any 
/ of degree < n does not imply that x ~ y (see [10] for the case of the link 

n 

cubic complex). 

In some important cases, however, e.g., for the case of the knot cubic complex , 
functions of finite type do distinguish classes of n-equivalence, see [19, 10, 11]. 
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Goussarov [10, 11] also announced similar results for the cubic complexes of 
string links and homology cylinders, but we do not know what were his ideas 
on the subject and no proofs seem to be known. 

A study of conditions under which functions of finite type distinguish classes of 
n-equivalence present an important problem. 

It is also interesting to consider the quotients of n-equivalence classes by the 
relation of (n + 1) -equivalence. 

A closely related space H n (X) of chord diagrams of a cubic complex X is 
defined as H n (X) = C n /d(C n +i), where C n are n-chains in X. The weight 
system {f(h)\h G H n } of a function / of degree n is defined by setting f(h) = 
f(d n z) for any representative z 6 h. For any other representative z + dz' £ h, 
z' e X n+l we have f(d n (z + dz')) = f(d n (z)) + f{d n+1 (d n+1 (z')) = f(d n (z)), 
since / is of degree n. 

4 Examples of cubic complexes 

The examples in this section mimic the following definition of an n-dimensional 
cube x in R d with sides parallel to the axes. Let x be a sequence of d symbols, 
d — n of which are real numbers and n are *, together with n pairs (s~, sf) of 
real numbers. An (n — 1) -dimensional face dfx is obtained by plugging sf in 
x instead of i-th *. To obtain a cube with sides which are not parallel to the 
axes, instead of i-th * coordinate (varying from s~ to sf along i-th side), one 
may consider several *'s united in i-th group. 

4.1 Cubic structure on a group 

Let G be a group. We define a cubic structure on G in the following way. An 
n-cube x G X n is a word <7o(ai&i)<72 • • • (a n bn)9n which contains n bracketed 
pairs (dj, hi) £ G x G separated by elements go,...,g n of G. Elements of Xq 
are identified with G. The boundary operator changes the i-th bracket 
(ai,bi) into the product dj&j, while the boundary operator df changes the i- 
th bracket into &j<2j. Since each df differs from d~ by the transposition of a 
pair of elements and b{ , it is easy to see that 0-equivalence classes coincide 
with the abelinization G/[G,G] of G. More generally, n -equivalence classes 
coincide with the double cosets G n \G/G n of G by the (n + l)-th lower central 
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subgroup G n . Here the lower central subgroups G n of a group G are generated 
by [G, G n -i] , with G = G. 

Another, closely related, but somewhat more general cubic structure on G may 
be defined as follows. Set X n to be a free product of n + 1 copies G° , G 1 , ... , 
G n of G (with Xq = G° identified with G). The boundary operator d~ is the 
projection of G l to 1. The boundary operator is the map identifying z-th 
copy G* of G with G° (and renumbering the other copies of G by j — > j — 1 
for j > i). It is easy to see that linear functions / : G — > A such that /(l) = 
are exactly homomorphisms of G into A (since vanishing of / on a 2-cube gh 
with g e G 1 , h e G 2 implies f(ab) - /(a) - /(&) + /(l) = 0). 

Theorem 4.1 Classes of n-equivalence of the above cubic structure on G 
coincide with the cosets G n \G/G n of G by the n-th lower central subgroup 
Gn ■ 

Proof Indeed, from any element of the form y = x ■ ghg~ l h~ l we may con- 
struct a 2-cube as follows. Write xghg^h^ 1 as an element z of the free prod- 
uct of three copies G° , G 1 and G 2 of G, with x G G° , g,g~ x € G 1 , and 
h,h~ l £ G 2 . An application of <9-f removes g and g~ l , leaving xhh~ l = x; 
similarly an application of removes h and h -1 , leaving xgg~ l = x. Thus 
9^ &2 {xghg~ l h~ l ) = j/ and c^ 1 ^ 2 {xghg~ l h~ l ) = x otherwise, so the 2-cube z 
satisfies 9 2 (z) = y — x. Hence x and y are 1-equivalent. 

In a similar way, if y = x ■ c differs from x by an n-th commutator c, then we 
may write it as an element z in a free product of n + 2 copies of G , such that 
again d~ (z) = x for any 1 < i < n + 1, and hence <9 n+1 (z) = y — x and x ~ y. 
The opposite direction is rather similar. □ 

The algebra of chord diagrams is in this case a free product of n copies of 
G/[G,G\. 

4.2 Cubic structures on trees, operads, and graphs 

Let P be an operad. A cubic structure on P may be introduced by plugging 
some fixed sf in some x £ P. We will illustrate this idea on an example of the 
rooted tree operad. 

Define x € X n as a collection (T,T^,j), where T, T^, i = 1, . . . ,n are trees 
and j = j\,...,j n is a set of n leaves of T. The face d^x is obtained by 
attaching (grafting) the root of Tf~ to the jj-th leaf of T. See Figure 5. 
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Figure 5: Grafting of trees 



It would be interesting to study the theory of finite type functions on this cubic 
complex . The example below shows that the most basic functions of trees fit 
nicely in the theory of finite type functions. 

Theorem 4.2 The number of edges and the number of vertices of a given 
valence (as well as any of their functions) are degree one functions on the cubic 
complex of trees. The number of n-leaved trees of some fixed combinatorial 
type is a function of degree < n/2. 

A similar cubic structure may be defined on graphs (using insertions of some 
subgraphs Gf in n vertices). In particular, using subgraphs which contain 
just one edge, we obtain the following cubic structure. Define an n-cube x € 
X n to be a graph G with n marked vertices vi,...,v n , together with two 
fixed partitions sf, s~ of edges incident to Uj. The boundary operator d~[x 
(resp. dfx acts by inserting in Vi a new edge, splitting it into two vertices in 
accordance with the partition s~ (resp. sf) of the edges. Here are some simple 
examples of finite type functions on the cubic complex of graphs. 

Theorem 4.3 The number of edges, the number of vertices, and the number 
of loops (as well as any of their functions) are degree zero functions. The 
number of vertices of some fixed valence is a degree one function. The number 
of edges with the endpoints being vertices of some fixed valences is a degree 
two function. The number of n-vertices subgraphs of some Gxed combinatorial 
type is a function of degree < n/2. 

One of the relations in the algebra of chord diagrams for this cubic complex 
is Stasheff's pentagon relation. We do not know whether there are any other 
relations. It may be also interesting to investigate the relation of this cubic 
complex to the graph cohomology. 
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4.3 Vassiliev knot complex 

Let X n consist of singular knots in i? 3 having re ordered transversal double 
points. The boundary operators d i act by a positive, respectively, negative 
resolution of i-th double point, by shifting one string of the knot from the other. 
See Fig. 6. Here the resolution is positive, if the orientation of the fixed string, 
the orientation of the moving string, and the direction of the shift determine 
the positive orientation of R 3 . The vertices of an n-cube thus may be identified 
with 2 n knots, obtained from an re-singular knot by all the resolutions of its 
double points. 

Finite type functions for this complex are known as finite type invariants of 
knots (also known as Vassiliev or Vassiliev-Goussarov invariants), see [1] for an 
elementary introduction to the theory of Vassiliev invariants. 




Figure 6: A 2-singular knot and resolutions of a double point 
4.4 More general knot complex 

Let an element of X n be a knot together with a set of its re fixed modifications. 
More precisely, fix a set Hi , . . . , H n of disjoint handlebodies in M 3 . An re-cube 
is a tangle T in R 3 \ U-ffj , together with a set of 2re tangles C Hi , such that 
for any choice of signs £i, . . . ,e n the glued tangle K £1) ,„ j£n = TUT^ 1 U . . .UT^" 
is a knot. Here by a tangle in a manifold M with boundary we mean a 1- 
dimensional manifold, properly embedded in M. The boundary operators <9f 
act by forgetting Hi and gluing Tf to T. See Figure 7. The vertices may be 
thus identified with 2 n knots if eij ... ien . 

This cubic structure on knots was introduced by Goussarov [12] under the name 
of "interdependent knot modifications". From the construction (restricting the 
modifications to crossing changes) it is clear that any finite type function in 
this theory is a Vassiliev knot invariant. As shown in [12], the opposite is also 
true, so the finite type functions for this cubic complex are exactly Vassiliev 
knot invariants (with a shifted grading); see [12, 3]. 

It would be interesting to construct similar cubic complexes for virtual knots 
and plane curves with cusps. 
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Figure 7: A tangle and its modifications 




Figure 8: A F-clasper 



4.5 Borromean surgery in 3-manifolds 

Let H be a standard genus 3 handlebody presented as a 3-ball with three index 
one handles attached to it. Consider a 6-component link L C H consisting of 
the Borromean link B in the ball and three circles which run along the handles 
and are linked with the corresponding components of B, see Fig. 8. We equip 
L with the zero framing. 

Definition 4.4 An ra-component Y -clasper (or a Y-graph) in a 3-manifold 
M is a collection of n embeddings hi : H — > M , 1 < i < n, such that the 
images hi(H) are disjoint. 

Let us construct a cubic complex as follows. X n consists of all pairs (M, y) , 
where M is a 3-manifold and y an n-component Y-clasper in M. The pairs 
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are considered up to homeomorphisms of pairs. The boundary operator d~ 
acts by forgetting the i-th component hi of 3^ (the manifold M remains the 
same). The operator df also removes hi, but, in contrast to d~ , M is replaced 
by the new manifold obtained from M by the surgery along hi(L). Such a 
surgery is called Borromean (see [17]). It is known [17] that one 3-manifold 
may be obtained from another by Borromean surgeries (so belong to the same 
O-equivalence class) if and only if they have the same homology and the linking 
pairing in the homology. In particular, M is a homology 3-sphere if and only if 
it can be obtained from S 3 by Borromean surgeries. It is easy to see that the 
sets X n together with operators df form a cubic complex . 

Its finite type invariants are invariants of 3-manifolds in the sense of [11, 13]. 
One may also restrict it to homology 3-spheres. 

4.6 Whitehead surgery in 3-manifolds 

There are several other approaches to the finite type invariants of homology 
spheres. They are based on surgery on algebraically split links [18], boundary 
links [6], blinks [8], and so on. All of them fit into the conception of cubic 
complexes and turn out to be equivalent, see [7]. 

Here is a new approach, based on Whitehead surgery. 

Definition 4.5 An n-component Y-clasper hi : H — > M in a 3-manifold M 
is a Whitehead clasper, if for each i one of the handles of hi(H) bounds a disc 
in M \ Ujhj(H) and the framing of this handle is ±1. 

A surgery along a Whitehead clasper is called Whitehead surgery; it was intro- 
duced in [17] in different terms. From the results of [17] it follows that: 

Theorem 4.6 M is a homology 3-sphere if and only if it can be obtained from 
S 3 by surgery on a Whitehead clasper. 

We obtain the Whitehead cubic complex of homology 3-spheres by considering 
only Whitehead Y-claspers in homology spheres in the definition of the Bor- 
romean cubic complex above. It is easy to see that the sets X n together with 
operators df form a cubic complex. 

From the construction it is clear that all finite type invariants of homology 
spheres of degree < n in the sense of Borromean theory above are also finite 
type invariants of degree < n in the sense of Whitehead surgery. We expect 
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the opposite to be also true (probably up to a degree shift). Considering this 
theory for arbitrary 3-manifolds, we get, however, a theory which is finer than 
the theory based on the Borromean surgery. The reason is that the Whitehead 
surgery preserves the triple cup product in the homology, while the Borromean 
surgery in general does not. The study of this theory and its comparison with 
the theory introduced in [4] seem to be promising. 

4.7 More on polynomiality 

In many examples (see above) there exist several different cubic structures on 
the same space Xo- However, in all presently known non-trivial examples the 
set of finite type functions remains the same, up to a shift of grading. See [12] 
for the case of knots, and [7] for homology 3-spheres. 

It would be quite interesting to understand better this "robustness" of finite 
type functions, and to formulate conditions which would imply such a unique- 
ness. 

In conclusion we note that finite type invariants of knots and homology spheres 
are obtained by the same schema as polynomials (see Section 3.2). This obser- 
vation explains once again their polynomial nature [2]. It is also worth noting 
a curious "secondary" polynomiality of finite type invariants: any finite type 
invariant is a polynomial in primitive finite type invariants. 

Finally, let us remark that an oriented cubic complex (with n-cubes being cer- 
tain commutative diagrams of vector spaces) appear in the construction of 
Khovanov's homology [15] for the Jones polynomial. It would be interesting 
to investigate Khovanov's construction from this point of view. 
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